3

Minimum-weight triangulation is NP-hard

Year:
2008
Language:
english
File:
PDF, 707 KB
english, 2008
6

Markov Incremental Constructions

Year:
2009
Language:
english
File:
PDF, 536 KB
english, 2009
7

Computing Hereditary Convex Structures

Year:
2011
Language:
english
File:
PDF, 933 KB
english, 2011
16

Encoding Arguments

Year:
2017
Language:
english
File:
PDF, 656 KB
english, 2017
18

Self-Improving Algorithms

Year:
2011
Language:
english
File:
PDF, 374 KB
english, 2011
22

Delaunay triangulations in O (sort( n )) time and more

Year:
2011
Language:
english
File:
PDF, 441 KB
english, 2011
24

Convex hull of points lying on lines in time after preprocessing

Year:
2013
Language:
english
File:
PDF, 368 KB
english, 2013
29

Routing in Unit Disk Graphs

Year:
2017
Language:
english
File:
PDF, 732 KB
english, 2017
30

Spanners for Directed Transmission Graphs

Year:
2018
Language:
english
File:
PDF, 526 KB
english, 2018
33

A note on predecessor searching in the pointer machine model

Year:
2009
Language:
english
File:
PDF, 142 KB
english, 2009
37

Data Structures on Event Graphs

Year:
2015
Language:
english
File:
PDF, 608 KB
english, 2015
44

Computational Aspects of the Colorful Carathéodory Theorem

Year:
2018
Language:
english
File:
PDF, 856 KB
english, 2018
46

Reachability Oracles for Directed Transmission Graphs

Year:
2019
Language:
english
File:
PDF, 620 KB
english, 2019